Các thao tác Cây van Emde Boas

Các thao tác Cây van Emde Boas

Cây vEB cho phép thực hiện các thao tác của mảng liên hợp có thứ tự, bao gồm:[2]

Chèn: chèn một cặp khóa/giá trị với 1 khóa m bit
Xóa: xóa một cặp khóa/giá trị với 1 khóa cho trước
Tìm: tìm giá trị liên hợp với 1 khóa cho trước
Tìm phần tử sau: tìm cặp khóa/giá trị có khóa nhỏ nhất lớn hơn hoặc bằng k
Tìm phần tử trước: tìm cặp khóa/giá trị có khóa lớn nhất nhỏ hơn hoặc bằng k.

Liên quan

Cây Cây sáo thần Cây họ đậu Cây trồng biến đổi gen Cây cứt lợn Cây táo nở hoa Cây gạo Cây lương thực Cây tìm kiếm nhị phân Cây sự sống

Tài liệu tham khảo

WikiPedia: Cây van Emde Boas http://www.daimi.au.dk/~gudmund/dynamicF04/vEB.pdf http://theory.csail.mit.edu/classes/6.897/spring03... http://theory.csail.mit.edu/classes/6.897/spring03...